Перевод: с английского на русский

с русского на английский

граф представления

  • 1 граф представления

    мат. representation graph

    Большой англо-русский и русско-английский словарь > граф представления

  • 2 representation graph

    мат. граф представления

    Большой англо-русский и русско-английский словарь > representation graph

  • 3 representation graph

    Универсальный англо-русский словарь > representation graph

  • 4 representation graph

    мат.

    English-Russian scientific dictionary > representation graph

  • 5 graph theory

    1. теория графов

     

    теория графов
    —
    [Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]

    теория графов
    Математическая теория, содержание которой формулируется двояко, в зависимости от трактовки ее исходного понятия граф: теоретико-множественной или геометрической. В первом случае предметом теории являются графы как некие объекты, определяемые двумя множествами — множеством элементов и множеством отношений между ними. Во втором случае — свойства геометрических схем (графов), образованных множеством точек и соединяющих их линий (подробнее см. в статье Граф). В обоих случаях главное понятие теории — граф, изучаемый как абстракция, независимо от его содержания. Например, карта Московской кольцевой дороги и подходящих к ней радиальных магистралей — это точно такой же граф, как диаграмма, с помощью которой изучаются потоки зрителей, выходящих из цирка после представления. С графами приходится иметь дело на каждом шагу: схемы, диаграммы, карты дорог, линии связи, фигуры, даже структуры химических соединений — все это наглядные примеры графов. Т.г. изучает качественные и количественные связи и соотношения между элементами графов с разных точек зрения (структурной, информационной и т.д.). Например, выясняется связность графа: возможно ли попасть из любой его вершины в любую другую; формируются правила расчленения графов на части (подграфы) и наоборот композиции («сшивания«) графов в более крупные, в том числе синтез графов с заданными свойствами. Исследование графов ведется комбинаторными методами математики. Обнаруженные соотношения, закономерности находят применение в самых различных областях экономики. С их помощью можно решать задачи по построению наилучшего плана перевозок продукции от поставщика к потребителям, вырабатывать маршруты различных перевозок, рассчитывать наилучшее распределение рабочих по машинам на производстве и т.д. На Т.г. основаны, в частности, сетевые методы планирования и управления, использование в различных разделах экономико-математических методов таких средств, как дерево целей, дерево решений.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > graph theory

  • 6 DAG

    (directed acyclic graph) ориентированный ациклический граф
    ориентированный граф без петель; состоит из узлов, соединённых дугами (arc); применяется для представления потоков данных
    см. тж. acyclic graph, graph

    Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > DAG

  • 7 graph

    1) график, диаграмма
    математический объект, представляющий собой конечное множество вершин (node), соединённых рёбрами (edge), или дугами (arc). И тем и другим могут быть сопоставлены атрибуты, а дугам предписаны направления, в этом случае граф называется ориентированным, или орграфом

    Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > graph

  • 8 decision tree

    1. дерево решений

     

    дерево решений
    Граф - схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Ветви дерева отображают различные события, которые могут иметь место, а узлы (вершины) - состояния, в которых возникает необходимость выбора.
    [ОАО РАО "ЕЭС России" СТО 17330282.27.010.001-2008]

    дерево решений
    Способ представления процесса принятия решения, имеющий вид ответов на серию вопросов, образующих древовидную структуру.
    [ http://www.morepc.ru/dict/]
    дерево решений
    Граф, схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Применяется в динамическом программировании и в других областях для анализа решений, структуризации проблем. Ветви дерева отображают различные события, которые могут иметь место, а узлы (вершины) - состояния, в которых возникает необходимость выбора. Причем узлы различны — в одних выбор из некоторого набора альтернатив осуществляет сам решающий (руководитель, лицо, принимающее решения), в других выбор от него не зависит. В таких случаях говорят, что выбор делает «природа», а руководитель может только оценить вероятность того или иного ее «решения». Д.р. применяется тогда, когда количество альтернатив и количество шагов принятия решений ограниченно (конечно). Принцип использования этого метода покажем на простом примере. Предположим, возникла необходимость построить цех для выпуска новой продукции. Можно построить большой цех — мощностью 200 тыс. т продукции в год и стоимостью 1 млрд. руб. Если спрос на продукт будет большой, завод получит прибыль в 1 млрд. руб., строительство цеха окупится за год. Но если спрос будет меньше, допустим, только на 100 тыс. т, то прибыль составит уже лишь 500 млн. руб.: если же товар совсем «не пойдет», завод понесет убытки в 1 млрд. руб. Возникает второй вариант: строить меньший цех — мощностью 100 тыс. т и стоимостью 500 млн. руб. Тогда при высоком и малом спросе прибыль будет равна 500 млн. руб., а при отсутствии спроса убыток составит 500 млн. руб. Все это можно показать на схеме (рис.Д.2). Получается шесть возможных вариантов последствий двух возможных решений. Какое же из них выбрать? Это зависит от вероятностей того или иного состояния будущего спроса: чем больше вероятность высокого спроса, тем разумнее, очевидно, будет предпочесть вариант строительства крупного цеха. Но задача осложнится еще больше, если сформулировать ее иначе: спрос на продукцию будет, как предполагается, расти постепенно. Что при этом лучше: строить сразу большой цех или же малый, но через некоторое время (если спрос действительно окажется большим) реконструировать его? Такие задачи также решаются методом Д.р. Приведенный пример характерен для структуры задач динамического программирования с конечным числом решений. Как видим, здесь сначала осуществлялся выбор последнего по времени решения, а затем, при движении в направлении, обратном течению времени, выбирались все остальные решения вплоть до исходного (см. Беллмана принцип оптимальности). Рис. Д.2 Дерево решений Спрос: б — большой, м — малый, о — отсутствие спроса
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > decision tree

См. также в других словарях:

  • ГРАФ ОРИЕНТИРОВАННЫЙ — граф, каждому ребру к рого приписана ориентация. Г. о. Gзадается множеством вершин Vи набором Еупорядоченных пар вершин, наз. дугами. Говорят, что дуга исходит из вершины и входит в вершину . Число дуг, исходящих из , наз. полустепенью исхода… …   Математическая энциклопедия

  • Граф (математика) — У этого термина существуют и другие значения, см. Граф (значения). Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф  это совокупность непустого множества вершин и множества пар… …   Википедия

  • Граф (теория графов) — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф  это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи  как дуги, или рёбра. Для… …   Википедия

  • ГРАФ — множество Vвершин и набор Енеупорядоченных и упорядоченных пар вершин; обозначается Г. через . Неупорядоченная пара вершин наз. ребром, упорядоченная пара дугой. Г., содержащий только ребра, наз. неориентированным; Г., содержащий только дуги,… …   Математическая энциклопедия

  • ГРАФ ДВУДОЛЬНЫЙ — бихроматический граф, граф, множество вершин к рого можно разбить на два непересекающихся подмножества и , (т …   Математическая энциклопедия

  • Граф Монте-Кристо (фильм, 1953) — Другие фильмы с таким же или схожим названием: см. Граф Монте Кристо (фильм). Граф Монте Кристо Le Comte De Monte Cristo …   Википедия

  • Граф потока управления — Простые графы потока управления[1] Граф потока управления (англ.  …   Википедия

  • Двудольный ориентированный граф — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф  это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи  как дуги, или рёбра. Для… …   Википедия

  • Неориентированный граф — с шестью вершинами и семью рёбрами В математической теории графов и информатике граф  это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи  как дуги, или рёбра. Для разных областей… …   Википедия

  • Румянцев, граф Николай Петрович — канцлер, второй сын фельдмаршала графа П. А. Румянцева и его супруги, графини Екатерины Михайловны, урожденной княжны Голицыной; родился в 1754 году, 3 го апреля, и первые годы своей жизни провел под непосредственным надзором своей матери,… …   Большая биографическая энциклопедия

  • Киселев, граф Павел Дмитриевич — генерал адъютант, генерал от инфантерии, министр государственных имуществ, русский посол в Париже, род. 8 января 1788 г. в Москве, ум. 14 ноября 1872 г. в Париже. Отец его, Димитрий Иванович, служил в Москве помощником управляющего московскою… …   Большая биографическая энциклопедия

Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»